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Abstract 

The goal of this paper is to develop a coherent theory for inhomogeneous Diophantine approximation 
on curves in R" akin to the well established homogeneous theory. More specifically, the measure theo- 
retic results obtained generalize the fundamental homogeneous theorems of R.C. Baker (1978), Dodson, 
Dickinson (2000) and Beresnevich, Bernik, Kleinbock, Margulis (2002). In the case of planar curves, the 
complete Hausdorff dimension theory is developed. 



1 Introduction 

Throughout : M"*" —>■ := (0, +00) denotes a decreasing function and will 
be referred to as an approximation function. Let f = (/i, . . . , /„) : / —>■ 
be a map defined on an interval / C M and A : / — M be a function. 
For reasons that will soon be apparent, the function A will be referred to as 
an inhomogeneous function. Let An{ip, A) be the set of x G / such that the 
inequality 

||a-f(x) +A(x)|| < V^(|a|) (1) 

holds for infinitely many a G \ {0}, where || ■ || denotes the distance 
to the nearest integer, |a| := max{|ai|, . . . , |an|} and a • b stands for the 
standard inner product of vectors a and b in Z". In the special case when 
ip{h) = ipvih) := for some fixed positive v we will denote Ani^ipv,^) by 
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An{v,X). Furthermore, in the case when the inhomogeneous function A is 
identically zero we write An{ip) for Ani^ip, A) and An{v) for A„(t>, A). 

By definition, An{ilj,X) is the set of x G / such that the corresponding 
point f(x) lying on the curve 

C := Mx), . . . , : X G /} C M" (2) 

satisfies the Diophantine condition arising from ([1]). Within the homogeneous 
setup (A = 0), investigating the measure theoretic properties of An{ip) dates 
back to 1932 and a famous problem of Mahler [24j|. The problem states 
that when ([2]) is the Veronese curve given by ( ) then An{v) is of 

Lebesgue measure zero whenever v > n. Mahler's problem was eventually 
settled by Sprindzuk [28] in 1965 and subsequently Schmidt [27] extended the 
result to the case of arbitrary planar curves [i.e. n = 2) with non-vanishing 
curvature. These two major results led to what is currently known as the 
(homogeneous) theory of Diophantine approximation on manifolds [1^ . 

Diophantine approximation on manifolds has been an extremely active 
research area over the past 10 years or so. Rather than describe the activity 
in detail, we refer the reader to research articles [3l HI [U [TOl [151 [23l [29] the 
surveys [SI 1221 [2S]- Nevertheless, it is worth singling out the pioneering work 
of Kleinbock and Margulis f2^ in which the fundamental Baker-Sprindzuk 
conjecture is established. This has undoubtedly acted as the catalyst to the 
works cited above which together constitute a coherent homogeneous theory 
for Diophantine approximation on manifolds. The situation for the inhomo- 
geneous theory is quite different. Indeed, the inhomogeneous analogue of the 
Baker-Sprindzuk conjecture [TH [T2] has only just been established in 2008. 

The aim of this paper is to develop a coherent theory for inhomogeneous 
Diophantine approximation on curves akin to the well established homoge- 
neous theory. More precisely, Hausdorff measure theoretic statements for 
the sets An{ip,X) are obtained. In particular, a complete metric theory is 
established in the case of planar curves (n = 2). In short, the results consti- 
tute the first precise and general statements in the theory of inhomogeneous 
Diophantine approximation on manifolds. 

1.1 Main results and corollaries 

Before we proceed with the statement of the results, we introduce some useful 
notation and recall some standard definitions. 



2 



The curve C given by ([2]) is called non- degenerate at x G / if the Wronskian 

wif[,...,aix) := detif^'\x)U,,^n 

does not vanish. We say that C is non-degenerate if it is non-degenerate 
at almost every point x G /. Given a set X C and a real number 
s > 0, T-[^{X) will denote the s-dimensional Hausdorff measure of X and 
dimX will denote the Hausdorff dimension of X. The latter is defined to 
be the infimum over s such that 7i*(X) = 0. For the formal definitions and 
properties of Hausdorff measure and dimension see [21] ■ 

Lower bounds. Our first result enables us to deduce lower bounds for 
dimy4„(f, A) and represents an inhomogeneous version of the homogeneous 
theorem established by Dodson and Dickinson |l8j . Furthermore, even within 
the homogeneous setup the result is stronger - it deals with Hausdorff mea- 
sure rather than just dimension. 

Theorem 1 Let f G C^"-'(/), tjj be an approximation function and X G 
C'-^^(/). Assume that w{f[, . . . , f^){x) ^ for all x E I. Then for any 
< s ^ 1 

n^{A^{ij,x)) = n'{i) if ^(^My.g- = oo. (3) 

Note that whenever the sum in ([3]) diverges, the theorem implies that 
l-C^ {An{ip 1 A)) > 0. In turn, it follows from the definition of Hausdorff dimen- 
sion that dim(y4„(?/^. A)) ^ s. In particular, it is easily verified that the sum 
in (IHl) diverges whenever s<(n+l)/(l + r^), where 

. -\ogi){q) 
tj, := hmmt — 

q^oo log q 

is the lower order of l/ip at infinity. Thus, Theorem [T] readily gives the 
following inhomogeneous version of the Dodson-Dickinson lower bound [18] 
for non-degenerate curves. 

Corollary 1 Let f, ip and X be as in TheoremUl with ^ n. Then 

n -\- 1 

dimA4^,X)^——. (4) 

T,/, + 1 
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Note that in the case of ip{q) = we have that = f as one would 
expect. In the case of A being a constant function and ip{q) = q^'", the above 
corollary has previously been obtained by the author in p^j. Bugeaud [16] has 
established (jlj) within the context of approximation by algebraic integers; i.e. 
in the case that C is the Veronese curve (x", . . . ,x) and X : x —>■ x^~^^. 

In the case s = 1, the s-dimensional Hausdorff measure Ti^ is simply 
one dimensional Lebesgue measure on the real line M . Thus, Theorem [T] 
trivially gives rise to a complete inhomogeneous analogue of the theorem of 
Beresnevich, Bernik, Kleinbock and Margulis [8j in the case of non-degenerate 
curves. 

Corollary 2 Let f, ip and A be as in TheoremUi Furthermore, suppose that 
the associated curve given by ^ is non-degenerate. Then 

oo 

\A4iP,X)\ = \I\ if ^/i"-VW = oo. 

h=l 

Here and elsewhere |X| will stand for the Lebesgue measure of a measurable 
subset X of M. 

Upper bounds. It is believed that the lower bound for dim. An{ip, A) given 
in Corollary [1] is sharp. Establishing that this is the case, represents a chal- 
lenging problem and in general is open even in the homogeneous setup - 
it has only been verified in some special cases 0, [TJ [T31 [IS] • In particular, 
Baker has settled the problem for planar curves within the homogeneous 
setup. To the best of our knowledge, nothing seems to be known in the 
inhomogeneous case. The following result, which is an inhomogeneous gen- 
eralisation of Baker's theorem, gives a complete theory for planar curves in 
the inhomogeneous case. 

Theorem 2 Let : M"*" R"*" be an approximation function with ^ 2. 
Let /i,/2,A G C*^^^(/) be such that the associated curve C given by ^n=2 is 
non-degenerate everywhere except possibly on a set of Hausdorff dimension 
less than — tt- Then 

3 

dimA2(V',A) = — . 
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2 Lower bounds: Proof of Theorem [T] 



The proof of Theorem [T] will rely on the ubiquitous systems technique as 
developed in [9j. Essentially, the notion of ubiquitous system represents a 
convenient way of describing the 'uniform' distribution of the naturally aris- 
ing points (and more generally sets) from a given Diophantine approximation 
inequality /problem - see [9| [20]. 

2.1 Ubiquitous systems in M 

For the sake of simplicity, we introduce a restricted notion of ubiquitous 
system, which is more than adequate for the applications we have in mind. 

Let Jo be an interval in R and V = {Pa)aej be a family of resonant points 
Pa of Jo indexed by an infinite set J. Next, let (3 : J ^ : a ^— /3a be 
a positive function on J. Thus the function f3 attaches a 'weight' (3a to the 
resonant point Pa- Assume that for every t E N the set = {a G J : ^ 
2*} is finite. 

Throughout, p : — >■ will denote a function such that p(t) — > as 
t ^ oo and it will be referred to as a ubiquitous function. Also, B{x,r) will 
denote the ball (or rather the interval) centered at x with radius r. 

Definition 1 Suppose that there exists a ubiquitous function p and an abso- 
lute constant k > such that for any interval / C Jg 



Then the system {V, (3) is called locally ubiquitous in Iq with respect to p. 

Let (P, /?) be a ubiquitous system with respect to p and ^ be an approx- 
imation function. Let A(P, /3, ^f) be the set of points ^ G M such that the 
inequahty 



holds for infinitely many a G J. We will be making use of the following 
lemma, which is an easy consequence of Corollary 2 (in the case s = 1) and 
Corollary 4 (in the case s < 1) from [9]. 




\i-Pa\<-^{Pa) 
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Lemma 1 Let ip he an approximation function and {V, j3) he a locally uhiq- 
uitous system with respect to p. Suppose there exists a real numher A G (0, 1) 
such that p(2*+^) < A p(2*) for all n en. Then, 



2.2 Reduction of Theorem [T] to a ubiquity statement 

First some notation. Let f = (/i, . . . , /„) be as in Theorem [1] and denote by 
the set of all functions 

Oo + a-ifiix) + 02/2 (x) + . . . + a„/„(x) 

where oq, . . . , are integer coefficients, not all zero. Given a function F G 
JF„, the height H{F) of F is defined as 

H{F) := max{|ai|, . . . , |a„|} . 

For H > 1, let J-'n{H) denote the subclass of JF„ given by 

J^n{H) = {F G : H{F) ^ H}. 

Given an inhomogeneous function X, let R\ = {a e I : 3 F e J-'n, F{a) + 
A(a) = 0}. Then, for a E Rx the quantity H{a) := mm{H{F) \ F G 
JF„, F{a) + X{a) = 0} will be referred to as the height of a. 

To illustrate the above notions, consider the following concrete example. Let 
the functions fi{x) = be powers of x. Then JF„ is simply the set of all non- 
zero integral polynomials of degree at most n. Furthermore, if A is identically 
zero, then Rx is simply the set of algebraic numbers in I of degree at most 
n. On the other hand, if A(a;) = x^~^^ then Rx is simply the set of algebraic 
integers in / of degree exactly n + 1. 

The key to establishing Theorem [1] is the following ubiquity statement. 

Proposition 1 The system {Rx, H{a)) is locally uhiquitous in I with respect 
to p{q) = g^""^. 

We postpone the proof of Proposition [1] to the next section. We now establish 
Theorem [T] modulo the proposition. Note that without loss of generality we 
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can assume that / is a closed interval. Then, since the functions and 
\^''\ ^ j ^ n, 1 ^ i ^ n, ^ k ^ 2 are continuous we have that 

Wxel \ff\x)\^C, \X^'\x)\^ (5) 

for some absolute constant C. Therefore we get 

\F'{x)\ ^ nCH{F) := MH{F). 

Let a & R\. Then, by definition there exists a function F G J^n such that 
F{a) + A (a) = and consider the interval 

J := (^a - {2M)-^H{F)-^ilj{H{F)),a+{2My^H{F)-^ilj{H{F))y 

For any x E J Cl I, we have that 

\F'{x) + X'{x)\ ^ MH{F) + C ^ 2MH{F). (6) 

The latter inequality holds for all sufficiently large H{F). Using the Mean 
Value Theorem, we obtain 

F{x) + X{x) = F{a) + \{a) + (^'(xs) + A'(x2))(x - a). 
By ([H]), we get that \F{x) + A(x)| ^ ip{H{F)) and so it follows that whence 
A(/?A, H{a), {2Mr'H{F)-'4j{H{F))) C A). (7) 

In view of the divergent sum condition in Theorem [H we have that 

t=i t=i ^ ^ h=i ^ ' 

Thus, Lemma [T] implies that 

n'{A{Rx,H{a),{2M)-'H{F)-'^{H{F)))) = 

This together with ([7j) implies that 

W{A,,{i;,\)) = W{I) . 

Modulo establishing Proposition [H this completes the proof of Theorem [H 
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2.3 Proof of Proposition [T] 

Without loss of generality we can assume that /i( otherwise we 

can use the Inverse Function Theorem to change variables and ensure the 
condition. Let ^{Q,S) denote the set of x E I such that 

\F{x)\<6Q-" (8) 

for some F G J-'n{Q)- We shall make use of the following lemma regarding 
the measure of 5). 



Lemma 2 There is an absolute constant 6 > with the following property: 
for any Xq € / there is a neighborhood Iq G I of Xq such that for any interval 
J C Iq there exists a sufficiently large Qi > such that for all Q > Qi we 
have mQ,S) n J\ < \ J\/2. 



This lemma is a consequence of Theorem 2.1 in Since / is compact, it is 
easy to see that Iq can be taken to be /. 

1 

Take Qi and 6 from Lemma [2J Define Ci := and fix some number 
Q > -^Qi- Let ^ e I\^{CiQ,6). The goal is to show that we can find 
a E R\ such that 



H{a) ^ KiQ and 1^ - a| ^ K2Q 



-n-l 



(9) 



where the constants Ki and K2 are independent from both Q and J. It 
would immediately follow that for Q > ^<5i, 



^^|J\<l>(CiQ,5)K 



U B{a,K2Q-"-^)f\J 



and thus 



U 5(a,Q-"-^)nJ 



\J\ 



n+1 ' 



(10) 



Taking Q = 2* and setting p{H) := inequality (fTOl) implies that 

{R\,H{a)) is locally ubiquitous in / with respect to p - the statement of 
Proposition [H 
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We now proceed to establishing Consider the system of inequahties 
l«n/n(0 + • • • + + ao\ <Q 

|ai|, |a2|, . . . , |a„| ^ Q. 



n. 

fill 



It defines a convex body in W^^^ symmetric about the origin. Consider its 
successive minima ri, . . . ,r„+i. By definition, ri ^ r2 ^ . . . ^ Note 
that Ti > Ci. Indeed, otherwise we would have H ^ CiQ and 

WnUO + . . . + aol < CiQ-" = Cr+i (CiQ)-" ^ 5H-\ 

a contradiction. By Minkowski's theorem on successive minima [17], 
Ti ■ ■ ■ Xfj+i ^ 1. Thus, we obtain the bound 



r. 



n+i^(ri-r2---T:„)-i<Cr" = C2 



where C2 is an absolute constant depending only on Q. Finally, by the 
definition of t„_|_i, we obtain the set of n + 1 linearly independent functions 
Fj{X) = ai^Vn(^) + - • • + aS^^^ + 4^\ 1 ^ j ^ n+1 with integer coefficients 



aP'* such that 



kS'^l < C2Q, i = l~fl. 



(12) 



Now consider the following system of linear equations 
f e.F^iO + ■ ■ ■ + On+iFn+iiO + m = 0; 

e,Fi{O + ... + 0n+iFUiiO + yiO = Q + Eti\m)\; (i3) 

e.af^ + ... + dn+iaf^^^ =0, 2 ^ J ^ n. 

We transform this system in the following manner. Take each j-th row 
(2 ^ j ^ n), multiply it by ^i^nd subtract the result from the second 

row. As a result, the second row will have the form 9ia!{^ + . . . + 6nj^ia!{^^\ 
Similarly we can transform the first row to the form OiOq^ + . . . + OnJ^iaQ^^\ 
Since the matrix {a^P)-, ^ i ^ n, l^j^n + lis non-degenerate, the 
system f|T3l) has a unique solution 6^1, ... , 9n+i- Choose integers ti,t2, ■ ■ ■ ,tn 
such that \ti — 6i\ < 1, l^i^n + l. Consider the function 

F{X) = tiFi(X) + ... + t„+iF„+i(X) + A(X) 
= x„/„(X) + ... + xiX + xo + A(X), 
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where Xi = tia[^'' + . . . + tn+ia[^~^^\ By the first equation in f|T3l) . we obtain 

|F(0|<(n+l)C2Q-" = C3Q-V 

Further, by the second equation in f|T3l) . we obtain > Q 

\F'{0\ < Q + 2 Er=i' l^'(OI <Q + 2{n + l){{n + 1)^2 ■ CQ) 

= (1 + 2{n + 1)2^2 ■ C)Q = C^Q. 

Now consider the coefficients Xi. They are obviously integers. By the third 
equation in (fT3|l . we get \xm\ ^ {n+l)C2Q = C^Q for all m ^ 2. The bounds 
for xo and xi are given by 

kii ^ moi + iA(oi+Er=2k.//(oi 

^ C4Q + (n-l)(r2+l)C2g-C + C^C6Q 

and 

koi ^ ii^(oi + iA(oi+Er=ik./.(oi 

^ CsQ-" + (n - l)(n + 1)|C2 ■ CQ + CgCg + C ^ CtQ 

for sufficiently large Q. Thus, for every ^ G S) there exists G 

J-'n such that 

' |F(0 + A(OI ^CsQ-"; 

< Q^\F'{0 + ^'{0\^C,Q; (14) 

^ ^max(C5,C6,C7)Q. 

It is easy to check that niaxjCs, Ce, C7} = C7. Hence, \H{F)\ ^ C7Q or 
equivalently F G J-'niC-jQ). 

The next goal is to show that the function F{x) + A(x) constructed above 
has a root a satisfying conditions ([9]). 

Lemma 3 Let c^F) be a set of all x & I satisfying the following system of 
inequalities: 

+ A(x)| ^ CsQ-" 
\F'{x) + \'{x)\ ^C^Q, 
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where F G TniC'jQ). Let Q satisfy the condition 

{n-C-CyQ + C)- + C ^ ig. 

Then for all xq G <y{F) fl [a + 2CzQ^"'^^ , h — 2CzQ^''^~^] there exists a number 
a G (xo - 2C:iQ~''-\xo + 2C^Q-''-^) such that F{a) + X{a) = 0. 

Proof. By the Mean Value Theorem, 

F\x) + \'{x) = F'{xo) + A'(xo) + + A"(xi))(x - Xq), 

where Xi is some point between x and xq. Taking x G (xq — 26*3(5^"^^, xq + 
2C3Q-"-i) and using we get F"(xi) + A"(xi) ^ n-C-CjQ + C. Therefore 

|(F"(xi) + A"(xi))(x - xo)| ^ (n • C • C7Q + C) ■ 2C3Q-"-' ^ - C. 

Finally we get that for all real x such that | X — Xq I ^ 2C3Q-"-i the following 
inequality is satisfied 

|F'(x) + A'(x)| ^ |F'(xo)|-|A'(xo)|-|(F"(xi) + A"(a;))(x-xo)| 

> \F'{xo)\/2. 

In particular it means that the function F'{x) + A'(x) has the same sign 
within the given interval. Again, on using the Mean Value Theorem we get 
that F(x) + A(x) = -F(xo) + A(xo) + (F'(x2) + A'(x2))(x — Xq), where X2 lies 
between x and Xq. Set x = Xq ± 2C3g~"~^. Then 

|(F'(x2) + A'(x2))(x-xo)| > 2C,Q'^-^F'{xo)\/2 

^ C3g-"^|F(xo)+A(xo)|. 

Note that for the two different values of x the expression 

(F'(X2) + A'(X2))-(X-X0) 

has different signs. Therefore the value of F(x) + A(x) = -F(xo) + A(xo) + 
(F'(x2) + A'(x2))(x — Xq) has different signs at the two ends of the interval 

[xo-2C3Q-"-\xo + 2C3Q""-^]. 
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Thus the function F{x) + A(x) has a root within this interval and thereby 
completes the proof of Lemma [31 



In view of Lemma [3], we have that for all ^ satisfying system (fl^ there 
exists a with H{a) ^ CjQ such that 

+ X{a) = 

and 

\^-a\<2CsQ-"-\ 

Finally, for all ^ G I\^{CiQ, 6) we have constructed a function G J-'n 

such that f|T^ is satisfied. Therefore, by taking Ki = and K2 = 2C3, 
we find a number a & Rx satisfying ([9]). This completes the proof of the 
Proposition [TJ 



3 Upper bounds: Proof of Theorem [2 
3.1 Preliminary notes 

First of all note that, by Corollary [H it suffices to establish the lower bound 

dimA2(7/;,A)^^— . (15) 

Note that there is nothing to prove if = 2. Thus, without loss of generality 
we can assume that > 2. Further, the definition of readily implies that 
for any v < we have that ip{q) ^ for all sufficiently large q. It follows 
that for any v < we have that A2{ip,X) C A2{v,X). Therefore, (fT5|) will 
follow if we consider the special case of ipiq) = q~^ with 2 < v < and 
let f — > r^. Therefore, from now on we fix a f > 2 and concentrate on 
establishing the bound 

3 

dimA2(t;,A)^ . (16) 
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3.2 Auxiliary lemmas 

As in the proof of Proposition [1], there is no loss of generahty in assuming 
that fi{x) = X. Then we simply denote f2{x) by f{x). With the aim of 
establishing Theorem [2] we fix f > 2. By the conditions of Theorem [2], we 
have that f"{x) ^ for all x except a set of Hausdorff dimension ^ 
Using the standard arguments - see [5] - we can assume without loss of 
generality that 

ci^\f"{x)\^C2 for all a; e/, (17) 
where ci,C2 are positive constants. 

Lemma 4 (Pyartly |26] ) Let 5, z/ > and / C M &e some interval. Let 
4>{x) G C"'{I) be a function such that > 6 for all x E I . Then there 

exists a constant c{n) which depends only on n, such that 

\{xel : |0(x)|<z/}|^cH(^)". 

Before stating the next lemma recall that J^2 is the set of all functions 
of the form oq + aix + 02/(0:), where 00,01,02 are integers not all zero; 
H = H{F) = max{|oi|, I02I}. 

Lemma 5 There are constants Ci > and eo > such that for all F E J^2 
and any subinterval J G I of length \J\ ^ eo at least one of the following 
inequalities is satisfied for all x G J: 

\F'{x) + X'{x)\ > CiH{F) or \F'\x) + \"{x)\ > CiH{F). 

Proof. For the case of A(x) = this is proved in [5l Lemmas 5, 6]. To finish 
the proof in inhomogeneous case it is sufficient to note that |A'(x)| ^ 1 and 
|A"(x)| < 1. 

In what follows without loss of generality we can assume that |/| ^ eo - 
see [5] for analogues arguments. 

Lemma 6 Fix some ^ 6 ^ 1 and a positive number H . Denote by N{6) 
the number of triples (00,01,02) G satisfying max{|oj| : i = 0,1,2} ^ if 
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such that there exists a solution x G I to the system 



\F{x) + X{x)\ ^ H-" 
\F'(x) + X'(x) \ ^ H\ 



;i8) 



Then for v>Q, N{5) < H^+K 



Proof. Since |A'(a;)| <^ 1, |A(x)| ^ 1 and 5 ^ 0, we have that flTSl) imphes 
the following system 

' |F(a;)| < 

(19) 

Subtracting the second inequality of (IT^ multiplied by x from the first in- 
equality of (IT^ gives 



\ao + a2U{x)-xf\x))\<^H' 



(20) 



If I Oil = H then we have 2H + 1 possibilities for 02- By f ll7p . for each 
fixed pair (ai, 02) the interval of x satisfying the second inequality of fl20l) is 
of length 0{H^a2^)- Therefore, a2(/(x) — xf'{x)) may vary on an interval 
of length 0{H^) only. Hence, for every fixed pair (01,02) we have 0{H^) 
possibilities for qq. Thus, we have 0{H^^^) triples (00,01,02) with |oi| = H. 

Consider the case I02I = H. Note that by (IT7|) . f'{x) is strictly mono- 
tonic and finite. Therefore one can change variables by setting t = — /'(x); 
/(x) — xf\x) = g(t). Note that, by (fTTj) . the variable t belongs to some 
finite interval J. Furthermore, the function g{t) is bounded, continuously 
differentiable on J and \g'{t)\ <^ 1. Therefore, the system fl20|) transforms to 



\ao + a2git) \ <^ H^; 
|oi - 02t| < ff"^; 
t G J. 



<5-l. 



t e J. 



<5-l. 



Note that 



g{t + /\)=g{t) + /\g\i)=g{t) + 0{R 



14 



where A = — — t. Hence all solutions of the system are also solutions of the 



inequality 

One can easily check that for |a2| = B. the number of integer solutions of 
this inequality is not greater than CH^^^ for some constant C. Therefore 
N{6) -C H^~^^ and the proof is complete. Kl 

Lemma 7 Consider the plane defined by the equation Ax + By + Cz = D 
where A,B,C,D are integers with {A,B,C) = 1. Then the area S of any 
triangle on this plane with integer vertices is at least \\/ A? + B"^ + . 

Proof. Denote by x, y and z some points on the considered plane not all 
lying on the same line. Take one more integer point v somewhere outside 
the plane. We now calculate the volume V of the tetrahedron xyzv. 

On one hand the volume of every tetrahedron with integer vertexes is at 
least Therefore V ^ \. 

D 

On the other hand, V = ^Sh, where S is the area of the triangle xyz and 
h is the distance between v and the plane. Therefore, 

- = -Sh^^ ^ S. 
6 3 h 



Let V = (a,/3,7). Then 



\Aa + Bp + C-f - D\ ^ 1 



since a,P and 7 are integers and h > 0. Thus, S ^ A"^ + B'^ + as 
required. lEl 

3.3 Proof of Theorem H 

Let a := be the required bound in ( |T6i) . The strategy of the proof is to 
construct a collection of coverings Di = {dij : j E J} of A2{v, A) by intervals 
dij such that for any e > 



^Idi^r+^^O as 
i6J 



00. 
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The bound fll6l) will then follow from the definition of Hausdorff dimension. 
Note that A2{v,X) can be represented in one of the following forms 



oo oo 



, Oi, a2 ) and (21) 

n=l H=n 

oo oo 

A2{v,X) = f][jB{t), 

n=l t=n 

where A(ao, cti, 02) is the set of x G / satisfying 

|ao + aix + a2/(x) + A(x) | < H'" (22) 
for the particular triple (oq, ai, 02); 

B{t) = [J v4(ao, fli, 02); if = max{|ai|, |a2|}. 

Therefore for any n G N the collection of sets v4(ao, ai, 02) with H ^ n is a. 
covering of A2{v, A). Analogously for any n G N the collection of B{t) with 
t ^ is a covering of A2{v, A). 

Fix some positive small number e. Divide every set A{ao, ai, 02) into three 
subsets: 

Ai{ao, ai, 02) = {x G A(ao, cti, 02) : \F'{x) + A'(x)| > ii^"'}; (23) 
^2(00,01,^2) = ja; G A(ao, 01,02) : < \F'{x) + \\x)\ ^ ii^^'j ; (24) 

^3(00, 01,02) = ja; G A(oo, 01,02) : |F'(a;) + X'{x)\ ^ ii^j . (25) 

For any of these collections we can construct the associated sets A''2\v, A), 
A'^\v,X) and A''2\v,X) analogously to y42(f. A) - see fl2T|) . One can easily 
check that 

A2{v, A) = A^^\v, A) U A^^\v, A) U Af\v, A). 

Therefore it is sufficient to prove (fT6l) for A2(f , A) replaced by either of these 
subsets. 

The set y42^''(t>. A). Since |A(x)| -C 1, we have that 
|oi + 02/'(a;) + A(x) I > H^-' =^ |oi + 02/'(x) | > H^-\ 
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Since \f"{x)\ > d for all x G /, we have that ai + a2f'{x) is a monotonic 
function. Therefore the set of x G / such that |ai + a2f'{x)\ > H^~'^ is a 
union of at most two intervals. For one interval we have that 

ai + a2f\x) < -H^-' 

and for the other we have that 

We see that the sign of F'[x)+\'{x) on each of these intervals doesn't change. 
Therefore F{x) + \{x) is monotonic on them, where F{x) = ao + aiX + a2f{x). 

Thus for sufficiently large H the set Ai{aQ, ai, 02) is a union of at most 2 
intervals (note that it can be empty, i.e. be a union of empty intervals). 

Using Lemma H] and inequality in (1231) we get that the length of each 
interval is < 

We will use the following cover of A^\v, A): 

00 

Cn= [J v4i(ao, 01,02). 

H=n 

Note that for a fixed H the number of different pairs (01,02) is no greater 
than 4H. By (!22|) there are 0{H) possibilities for oq if (01,02) are fixed. 
Therefore an appropriate s-volume sum for C„ will be 



H=n H=n 

This sum tends to zero as n ^ 00 in case of 2 — s{l + v — e) < —1, that is 
s > — . Thus, 

l+v—e ' 

dim(4^^(t;,A))^ 1 + Le - ^^^^ 



The set A'^\v, A). Here we have the inequality \F'{x) + A'(x)| ^ ^ 
Therefore Lemma [5] implies 

Vx G ^2(00, 01,02), \F"{x) + X"{x)\ > H. (27) 
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In other words \a2f"{x) + A"(x)| ^ H. This imphes that \a2\ ^ H. Note 
that (P7|) is also true in the case of x G ^3(09, cti, 02). 

Let S be an arbitrary number in (0, 1]. Consider the set 

CO 00 

As{v,X) = n U ^5(«o, 01,02), (28) 

n=l H=n 

where As{aQ, oi, 02) is the set of x G A2{aQ, oi, 02) with the following property 

^ 1^/^^) ^ ^ ^i-s ^29) 

We have that \F"{x) + A"(x)| ^ i/. Therefore, the set As{ao,ai,a2) 
consists of at most 4 intervals. Consider the following cover Cn for As{v, A): 

00 

Cn= [J As{ao,ai,a2). 

H=n 

By Lemma [6l for a fixed there exist only 0{H'^~^) nonempty sets 
^5(00, 01,02). By Lemma m the length of each interval in ^^(ao, 01,02) is 
bounded by . Therefore the corresponding s-volume sum for 

Cn is bounded by 

00 

J2 H^'^ ■ . (30) 

H=n 

If s > then the exponent of H is equal to 

2-5 + s (^v -l + ^{v + 1)5^ <2-5-3 + 5 = -l. 

Hence for s > the right hand side of fl30|) tends to as n ^ 00. It follows 
that dim{As{v, A)) ^ ^ for any 6 G [0, 1]. 

For simplicity denote by k the quantity |(f + 1). Note that k > 1. For 
/ G N consider the set A'^\v, A) as a union 

I 

4'^ (v, A) = U As^ {v, A) U As, {v, A) , (31) 

i=l 
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where Si = e, Si^i = kSi, S* = 1. Since A; > 1 we have that (5j — > oo as i — oo. 
Therefore there exists a natural number / which depends on e only such that 
> 1 and 5/^1. This proves fl3Tl) . 

Since the Hausdorff dimension of each set As^{v, A) and As*{v, A) appear- 
ing in fl3Tl) is not greater than we get that dim(y42^'*(t>, A)) ^ 

The set A2 {v,X). Consider the set 

Bsit) ■■= [J A3{ao,ai,a2) 

and let 6 := 

Recall that for all x G ^3(09, cti, 02) we have \F" (x) + X" {x)\ ^ H. There- 
fore, by Lemma m we have that the length of each interval in 743(00,01,02) 
with if X 2* is not greater than 

Fix a sufficiently small positive number ei. Let c = 1 + ei. For every 
t divide the interval I into 2^^* equal subintervals of length 2~^*|/| ^ 2"'^*. 
These subintervals are divided into two classes: 

• Class I intervals. They include at most O ^2**^5"'^^^ segments from B^^t). 

• Class II intervals. They include those which are not in class I. 

According to this classification consider the sets 

00 00 

^i(^'^)= n U U ^sWn J; 

n=\ t=n class I intervals J 
00 00 

^ii(^,A) = fl U U Bs{t)nJ. 

n=\ t=n class II intervals J 

It follow that 

A^^\v,X)=Aiv,X)UAuiv,X). 

The required upper bound for Ai{v, A) will follow on showing the following 
lemma. 
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Lemma 8 dim{Ai{v, A)) < ^(1 + ci). 

Proof. Consider a class I interval J. We have at most O ^2**^5^'^-' j segments 

from 3^(1) on it. Therefore there are not greater than 0(2^*) intervals from 
i?3(t) lying inside class I intervals. Consider the following cover of Ai{v, A): 



oo 



Cn := U U 53(t) n J. 

t=n class I intervals J 

Its + ei)-volume is bounded by 

oo oo oo 

J2 2t* ■ 2"*("*')-^ = J2 2(i~i(^^+^))* = J2 2~^"*- 

t=n t=n t=n 

It obviously tends to zero as cxo. This finishes the proof of the lemma. 

Let J be a class II interval and F{x) = ao + aix + a2f{x) G J-'2 with 
2*-^ ^ < 2* and ^3(00, ai, aa) H J ^ 0. Then 

|F(xo) + A(xo) I < 2^"* and \F'{xo) + A'(xo) | < 2^* 

for some F E and Xq G J. Then for all a; G J we have 

\F\x) + A'(x)| = + A')(a;o) + (x - xo)(F" + A")(e)| < 2^* + 2^^-'^^K 

|F(x) + A(x)|= |(F+A)(xo) + (x - xo)(F' + A')(xo) + (x - xo)2(F" + A")(OI 

Choose a sufficiently small ei > such that 

f > 2 + 3ei. (32) 

Then we have 

25t ^ 2(1--)* and 2(^-^)* < 2(i-2c)t_ 

One can see that 2~^* is always less than the other summands 2^''"'^)* and 
2(i-2c)t_ Hence in the case of ([32D we get the inequalities 

|F(x) + A(x)| <2(i-2^)*, (33) 

|F'(x) + A'(x)| <2(i-^)* (34) 

for all X G J. 
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Lemma 9 For every fixed J as above all points ) G 7? such 

that ^3(00, Oi, 02) Pi J ^ ^ lie on a single affine plane. 

Proof. Suppose that there exist four integer points a, 6, c, d not lying on the 
same plane such that ^3(0) n J 7^ ^,A^{b) n J 7^ 0,^3(0) n J 7^ and 
^3(0?) n J 7^ 0. It means that the points a,b,c,d form a tetrahedron with 
integer vertexes. Therefore its volume is at least |. 

On the other hand all of these four points must lie inside a paral- 
lelepiped R formed by the inequalities fl33|) . flM|) and \a2\ < for a fixed 
X & J. The volume of this figure is bounded by 

V < 2 ■ 2*(^~^^) ■ 2 ■ 2*(^"'^) ■ 2 • 2* ■ L>"^ < 2*(^-^^) ■ 

where D is the determinant of the matrix 

1 X f{x) 
1 fix) 
1 

i.e. D = 1. Since c > 1 we have V = o(l) contrary to V ^ 1/6. The proof is 
complete. 

Let the plane from Lemma M have the form Ax + By + Cz = D. We 
evaluate the intersection area of this plane with parallelepiped R specified 
in the proof of the lemma. In order to do this let us consider the body Pa 
given by the inequalities 

\F{x) + \{x)\ ^2*(^-2'=); 

lasi ^ 2*; (35) 
\AaQ + Bai + Ca2 - D| ^ A, 

where A > is a positive parameter. Here 09,01,02 are viewed as real 
variables. The volume of Pa can be expressed in two different ways. Firstly, 
since the determinant of system fl35p is P — Ax, we have that 

Secondly, V{P/^) = S ■ h where 5* is the area of the edges defined by the third 
inequahty of fl35|) and h is a distance between these edges. That is 

2A 

V^(Pa) = S ■ ^ (37) 
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Hence on combining fl36p and fl37l) we obtain that 



\B-Ax\ ■ ^ ' 

Note that S is the area of the intersection of the plane AaQ+Bai+Ca2—D = 
with the figure defined by the first two inequahties of (135|) . Therefore the 
intersection area of this plane with the parallelepiped is not greater than S. 
Note that all points a should lie inside this intersection and fl38p gives an 
estimate for its 



Case (i): We consider intervals J of type II such that not all points a 
associated with J lie on the same line. By Lemma [71 we get that the number 
of such points on a fixed interval J is bounded by 

2*(2-2c) . /A2 I R2 I (72 , 2*(2-2c) 

la-lf 

Since J is not a class I interval we get that for all x G J, 

|5- Ax| < 2*(^-^). (40) 

Similarly to (135|) we consider two more systems of inequalities: 

\F{x) + A(x)| ^ 2*(i-2-); r \F'{x) + X'{x)\ ^ 2*(i-^); 

\Aao + Bai + Ca2- D\ ^ A; audi |a2K 2*; 
\F'{x) + X'{x)\ ^ 2*(i-'=) [ \Aao + Ba^ + Ca2 - D\ ^ A. 

Analogously we get additional bounds for A^, namely 

2t{2-3c) 2*(^~'^) 

N<€.—— and A^ < — — , (41) 



1 X f{x) 

ABC \ = f'{x){B - Ax) - {C - Af{x)). 
1 fix) 

Since J is a class II interval then 

\f{x){B - Ax) -{C- Af{x))\ < 2*(5-2c)^ 
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This result with ( HUi) implies 

|C- < 2*(^-'=). (42) 

The second inequality in fHT]) together with the fact that J is a class II 
interval implies |y4| <^ 25*. 

Fix A. Denote by M{A) the number of possible integer triples {A, B, C) 
which can be the coefficients of a plane corresponding to some class II interval. 
It follows from (gO]) and ^ that 

M{A) < |/| ■ |A| + 1< \A\. 

In fact it is the number of fractions ^ in the interval /. Parameter C is 
uniquely defined by A and B. 

Suppose there exist two class II intervals Ji and J2 with the same coeffi- 
cients (A, 5, C) of appropriate plane. Applying inequality (140|) we get 

r Vx G Ji, \B - Ax| « 2*(^^); 2*(l-) 
I VyG J2,|5-Ay|«2*(^-). ^'^^"^ ^)l«2^ 1/1 « • 

Therefore for a fixed (A, 5, C) the number x can lie only in the interval of the 

length ^-j^j— • Finally we get that the number of class II intervals associated 

It 

with the triple {A, B,C) is at most 

We will use the following cover for the Aii{v, A): 

00 

Cn=[j U B,it) n J; 

t=n J arc class II intervals 

Using the second inequality in fj4T|) to estimate the number of intervals in 
i?3(t) n J we get that the s- volume sum for this cover is bounded by 

°° oh Ot(2-c) °° 1 

t=n ' ' ' ' t=n (A,B,C) ' ' 

where {A, B, C) run through possible coefficients of planes corresponding to 
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type II intervals under consideration. Transforming this series we get 



t=n \A\=1 ' ' t=n (43) 

oo 

«E2' 



oo 



t=n 

3 



If s > then this series obviously tends to zero as n — >■ oo. 

Case (ii): We consider intervals J of type II such that all points a associated 
with J lie on the same line L. Fix such an interval J. Represent this line in 
a form: 

a + tf3 

where a = (ao, ai, ^2) is an integer point on L, P = (/5o, Pi beta2) is a vector 
between the nearest integer points on L and t is an arbitrary real number. 
Then all the vectors {aQ, ai, 02) associated with J are of the form 

Oo = «o + kPo, ai = «! + kPi, 02 = 02 + ^/?2, 

where ctj, /3j are fixed and G Z vary. Since J is of class II, there are at least 
2*^2"'^) different values k. For each vector (00,01,02) under consideration we 
have that |oo| -C 2*. Hence taking values of |oo| for two different vectors for 
J and subtracting one value from another we get 

|/5o(fci-A:2)|«2*^|/3o|^2*(^-5). (44) 

Similarly we obtain the same inequalities for j3i and (32- 

Now consider inequalities (l33l) and for the same two vectors. Again 
subtracting one inequality from the other we get 

m - k2)iPo + Pix + P2fix))\ ^ 2 ■ 2*(i-2c). 

(45) 

|(A:i-A;2)(/?i + /?2/'(x))| ^2-2*(i--). 

Since there are at least 2*^i~^^ different values fc, we can ensure that 
|fci - ^2! ^ 2*(2-^) for some ki,k2. Dividing these inequalities by |fci — /C2I 
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and changing variables as in Lemma E] give the system 

l/?o + /52^7(l/)| ^2-2-1; 
|/3i + /522/K2-2-| 

where y = f'{x) and g{y) = f{x) —xf'{x). Using ( H4l) we get H = max{|/?o|, 
1/^21} ^ 2**^'^^2). Substituting this into the system we get 

\Po + p2g{y)\ = H-^i; 

lA + f^2y\ < = H . 

For a fixed value of /?2 the number of possibilities for Pi is 0(|/52|). For a 
fixed Pi and the number of possibilities for Pq is 0(1). Denote by K{P2) 
the number of solutions (/3o, A, /?2) of (HGl) . where /32 is fixed. Then we get 
that i\:(/32) <^\p2\- 

Suppose that for two different intervals Ji and J2 the parameters Po, Pi 
and /32 coincide. Using the second inequality in (H6|) we get 

|/?2(2/i - 2/2)1 

where yi G f'{Ji) and 1/2 G f\J2)- Since for all x G I,f'{x) > d > the 
inequality can be transformed to the form 

- ^'^ W 

Therefore the number of class B intervals J with parameters Po, Pi, P2 is not 
greater than 

2*(--|) 

Further, since |a2 + kP2\ ^ 2* there are at most intervals inside JnB^iJ:). 
Using fH7|) we have the following upper bound for s-volume sum. 



1/32 1 1/^2 1 ^ ^ 1/^2 

t=n (/3o,/3i,/92) ' ''^ ' *=« (/3o,/9i,/32) 

^ ^ \P2? 



00 

. ^i(|+ei-s(2^)) 
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Using the same arguments as in the case when (oq, Oi, 02) he on a plane we 
obtain that 



00 



t=n 

Combining this series with (H3|) we get an estimate 

dim(An(t;,A))<^±i^. 

Therefore finally for f > 2 + 3ei we get that 

dim(A2(t;, A))= dim(4^^(^^, A) U A^^\v, A) U Ai{v, A) U Aii{v, A)) 

3 3 + 4ei 3 , 
^ max <^ — , — , ^—1 + ei, 

1 + v — e V + 1 V + 1 

Since e and ei can be made arbitrary small then all values in the max- 
imum can be made arbitrary close to thus implying f|T5l) and thereby 
completing the proof of Theorem [2j 
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